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1 Introduction 



Suppose X :— {Xk, fc G Z) is a sequence of random variables on a probability space (17, P). 
For a given integer M > 2 the sequence is said to satisfy M -tuplewise independence if for every 
choice of M distinct integers, k{l), k{2), k{AI), the random variables Xfc(i), Xfc(2), ^^(m) a-re 
independent. The sequence X is said to be strictly stationary if for all nonnegative integers n and 
for all integers i and j, the random vectors {Xi, Xi^i, ...,Xi^n) and {Xj, Xj^i, ...,Xj_|_„) have the 
same distribution. If the sequence X is strictly stationary, then it is said to be mixing (in the 
ergodic-theoretic sense) if 

lim P{x e AnT''B) ^ P{x e A) ■ P{x e B) yA,Ben^ (i.i) 

n— f oo 

where T is the shift operator on R^. 

A well-known consequence of a strictly stationary sequence being mixing (in the ergodic-theoretic 
sense) is that it will also be ergodic. 

In |BP2009) . for an arbitrary fixed even integer L satisfying L > 6, the authors, Bradley and 
Pruss, constructed a strictly stationary, (L — l)-tuplewise independent, ergodic sequence of real- 
valued random variables that fails to satisfy the Central Limit Theorem. Working with the same 
construction as Bradley and Pruss, wc shall show below that one can extend their result to construct 
a strictly stationary, (L — l)-tuplcwise independent sequence that is mixing (in the ergodic-theoretic 
sense) and yet still fails to satisfy the Central Limit Theorem. 

1.1 Notations 

Before the main result is stated, a few notations are needed: 
Convergence in distribution will be denoted by 

For a given sequence X := {Xk, fc G Z) of random variables, for n G N, the partial sums will be 
denoted by 

Sn:=S{X,n):=X,+X2 + ---+X„ (1.2) 

li a < b are integers and Ua, Ua+i, Ua+2, ■ ■ ■ ,Ub axe random variables, then the random vector 
{Ua,Ua+i,Ua+2, ■ ■ ■ ,Ub) will bc denoted as U[a,b]. Similarly, if u^+i, Ua+2, . . . , W{, are real 
numbers, then the real vector (uq, Ua+i, Ua+2, • • ■ , Wf,) will be denoted as M[a,6]. Also, if a is an 
integer and Ua, Ua+i, Ua+2, ■ ■ ■ are random variables (resp. Ua, Ua+i, i*a+2, ■ ■ • are real numbers), 
then the random sequence {Ua,Ua+i,Ua+2; ■ ■ ■) (resp. {ua,Ua+i,Ua+2i ■ ■ ■)) will be denoted as 
C/[a, oo) (resp. M[a, oo)). 

For any random sequence rj := (ry^, fc G Z) and any nonempty finite set G C Z, the notation rjc 
will refer to the random vector (?7g(i) , ?7g(2) , ■ • ■ , Vg{e)) where £ := card G and 77g(i) , 77^(2) ■ ■ , Vgii) 
are, in strictly increasing order, the elements of G. 

1.2 Main Result 

Here is the main result. 

Theorem 1.1. Suppose M is an integer such that M > 2. Then, there exists a strictly stationary 
sequence X := {Xk, fc G Z) with EXq — 0, and EXq =1/2 satisfying the following conditions: 
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(A) X satisfies M-tuplewise independence. 

(B) X is mixing (in the ergodic-theoretic sense). 

(C) The random variables |Xfc|,fc G Z are independent (and identically distributed). 

(D) For every infinite set, Q (Z TSI, there exists an infinite set T <Z Q and a nondegenerate, 
non-normal probability measure, jl on (R, 72.) such that S{X, n)/ ^/n ^ jl, as n ^ oo, n d T. 

Before delving into the proof, much background information (from [BP20Q9j and |RB) ) will need 
to be introduced. 

2 Background Information 

Throughout the rest of this paper, once again (just as in [BP2009) ) let L be an arbitrary fixed 
integer such that L is even and L > 6. Then in order to prove Theorem II. 1[ it suffices to construct 
a strictly stationary, (L — l)-tuplewise independent random sequence that satisfies the properties 
described in the theorem. 

This section will be divided into two main parts: relevant background information taken from 
[RB] and background information from |BP2009) 



We begin the background information with a few well known facts about strictly stationary se- 
quences that are mixing (in the ergodic-theoretic sense). 

Proposition 2.1. Suppose X :— {X^.,k G Z) zs a strictly stationary random sequence. Then X is 
mixing (in the ergodic-theoretic sense) if and only if the following holds: 

For every choice of integers, Ii < I2 and Ji < J2, and every choice of sets Ai Cz TZ, i = 
/i, /i -I- 1, Ii -t- 2..., I2 and Bj G TZ, j — Ji, Ji -\- 1, Ji H- 2..., J2 one has that 



A proof of the above proposition can be found in |RB) . 

Construction 2.2. Suppose < p < 1 and W := {W^, fc £ Z) is a sequence of random variables. 
Suppose V :— {Vk,k G Z) is a sequence of independent, identically distributed (i.i.d.) random 
variables with P(Vo — 1) — p and P(Vb = 0) = 1 — p that is independent of the sequence W. Let 
{kj, j G Z} be the (random) set of all integers k such that Vk = I, with 



2.1 



lim P{{x, eA,h<i< h} n {Xn+j e s,, Ji<j< J2}) 



n- 



P{X, G A:, /i <i<l2)- P{X, G Bj, Ji<j< J2). (2.1) 



... < K_2 < < Ko < < 1 < Kl < K2 < ... 



(2.2) 



Define the sequence W := {Wk, fc G Z) as follows: For each fc G Z, 



Wk 



{ 



Wj if k — Kj for a given j G Z 
tfVk=0 



(2.3) 
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This sequence W will be referred to as the "sequence S{W, V)" . 

Lemma 2.3. In the context of the above Construction (with all assumptions there satisfied), if also 
the sequence W is strictly stationary and k-tuplewise independent (where k is a positive integer), 
then the following statements hold: 

(a) W is strictly stationary. 

(b) W is k-tuplewise independent. 

(c) For each x G R,P(W^o < x) = (1 - p) • /[o,oo)(a;) + P- P{Wa < x). If E\Wq\ < oo, then 
E\Wo\ < oo and EWq = p ■ EWq. If EWg < oo, then EWg = p ■ EWg. 

(d) If r is a positive integer and E\Wo\^ < oo then for each n > 1, 

E[SiW,n)Y - J2 (^'^^P'a-Pr-'E[S{W,jW. 

Statement (b) holds by a trivial argument, while proofs that statements (a), (c) and (d) (as well 
as other similar information regarding the sequence W) can be found in Theorem 26.4 and its 
proof in |RB] . 

2.2 

We now introduce some background information, taken from jBP2009j . For each positive integer 
n, let := (Yl'^\k € Z), T{n), and X^") := fc £ Z) be as in Steps 3.1, 3.5, and 3.6 of 

|BP2009| . That is: 
The sequence y*^"-* := {Y^^\ fc G Z) satisfies the following properties: 

(i) The R^"-valued random vectors, {j + 1)L" - 1], J G Z are independent, and each 
of them has the same distribution (on ). For each n, let be this common distribution. 

(ii) satisfies {L ~ l)-tuplewise independence. 

(iii) If h and j are integers such that h = j mod i", then the random sequences K [/i, oo) and 

oo) have the same distribution. 

(iv) Suppose TO is a positive integer such that m > n. Then the R^ -valued random vectors, 
y(™)[jL", (j + 1)L" - 1], j G Z, (a), satisfy {L ~ l)-tuplewise independence (that IS, every 
X — 1 of these random vectors are independent, so that since L is even and L > 6, one has that 
in particular, every five of them are independent), and, (b), all have the same distribution 
Un (from (i)). 

(v) Suppose TO is a positive integer such that to > n. If h and j are integers such that h = j 
mod i", then the random vectors, F^™) [h, h + L"^ ~ 1] and F^™) [j, j + L"^ — 1] have the same 
distribution. 

(vi) Suppose to is a positive integer such that m > n. Then for any two integers j and £ such that 
\j -i\> 2L", the random vectors F^") [j, j + L" - 1] and F^™) [£, ^ + L" - 1] are independent. 
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Let r(n) be a random variable which takes its values in the set {0, 1, . . . , i" — 1} and is uniformly 
distributed on that set (that is, P(T{n) = j) = L"" for each j in that set), such that T(n) is 
independent of the sequence F'"^. 

Then let the random sequence fc e Z) be defined as follows: For each fc e Z, 

We repeat the following remark from |BP2009j (Remark 3.7 there) here below: 

Remark 1. Suppose n > 0. For any j G Z and any set C E TZ^ , by the above information given 
on the sequences and the random variable T(n), 

L"-l 

P(X(")[j,oo) eC)= J2 P{X'-"'>[j,oo) e C|r(n) = i) ■ P{T{n) = i) 

1=0 

= P{Y^"-^ + J, oo) e C|r(n) = ^) • 1 /i" 

1=0 

L"-l 

= (i/L") ^ P(r(")[z+j,(^)ec) 

i=0 
L"-l 

= (1/L") J2 P{Y^"Hi,oo) e C). 

i=0 

We now have the following Lemma below (Lemma 3.9 in jBP20Q9) ): 
Lemma 2.4. Suppose n > 0. Then, the following statements hold: 
(i) The random sequence X'"-* is strictly stationary. 

(ii) ^q""* is uniformly distributed on the interval [— V3, V^]- 
(Hi) The sequence X^") satisfies {L — l)-tuplewise independence, 
(iv) The random variables fc G Z are independent. 

A proof to the above Lemma can of course be found in |BP2009j . Notice that by Remark [1] that 
one has that the sequence X*^") is strictly stationary. 

We finish this section with one last remark taken again from |BP2009| that will play a role in 
showing Property (D) in Theorem ll.il 

Remark 2. Let Z he a N{0, 1) random variable. Then for any integer j and any positive integer 
h, one has that 

E {y}11 + Yj-l + ... + r/;'!) ' < E{h^l^Zf 

for all n > 0. 

Furthermore, if n is a nonnegative integer, h is an integer such that h > 2L"+^, and j is any 
integer, then for all m > n + 1, 

E + y/™^ + . . . + y/;;')"^ < E[h^/^zf - L\ ■ 2-^ • {V'f'\ 



5 



Thus, by a calculation similar to the one in Remark [T] above, for any positive integer h, one has 
that 

£;[S'(X("),/i)]^ < E[h^/^Z]^ 

for all n > 0. Using the above equations and another calculation similar to the one in Remark [1] 
one has that for any n > 0, any h > 2L"+^, and any m > n + 1, 

h)]^ < E[h^/^Z]^ - L\ ■ 2-^ ■ (2.4) 

3 A Construction 

We now construct a random sequence, X that will satisfy Theorem ll.il We begin by defining some 
random sequences. 

For each nonnegative integer n, let l/*^"^ ^Vjf"\ fc G be an i.i.d. sequence of random 

variables with P(Vjf"^ = 1) = P{vt^ = 0) 1/2 that is independent of (r("),T(n),X(")). 

Then, for each nonnegative integer n (see Construction 12. 2p . define the sequence X'^"^ := 
{xjT'Kk e Z) to be the sequence 5(X("), 

Lemma 3.1. Suppose n > 0. Then, the following statements hold: 
(i) The random sequence X^"^^ is strictly stationary. 

(a) For each x E R one has that < x) = |[/[o,oo)(a;) + P(X^"-' < x)] and Ex''^'^ = 0, 

E (l^"') = 1/2, and E (l,^"') = 9/10. 

(Hi) For any positive integer h, one has that 

E[s{x(-\h)]^ = j^i^^ 

(iv) The sequence X*^"-* satisfies {L — l)-tuplewise independence. 

(v) The random variables fc € Z are independent. 

Proof. Notice that statements (i), (ii), (iii), (iv) and (v) above follow directly from Lemma [2.31 
Lemma 12.41 and elementary arguments. □ 

The random sequence X will now be constructed, (in the same way as the sequence X was 
constructed in |BP2009) ). with a standard argument. 
Recall the notations in Section [01 

For every nonempty, finite set G C Z, the family of (finite dimensional) distributions of the 
random vectors, XQ,n > is tight by Lemma l3.ll above and Lemma |2.4[ and hence every subse- 
quence of those distributions has a further subsequence that converges weakly to some probability 
measure (on R(card G)y 

Since there exist only countably many finite subsets of Z, employing a 
standard Cantor diagonal procedure, one obtains a (henceforth fixed) infinite set Q C N and a 
family of probability measures jiQ, for nonempty finite sets G C Z (with jiQ being a probability 
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measure on r('=^'''1 f^) for each such G), such that for every nonempy finite set G C Z, Xq jic 
as n — ^ cx), n € Q. By an elementary argument, that family of probability measures /2g satisfies the 
Kolmogorov consistency condition. Applying the Kolmogorov Existence (Consistency) Theorem, 
let X :— {Xk,k S Z) be a sequence of random variables such that for every nonempty finite set 
G C Z, 

X^q'' => Xg as n ^ oo, n e Q. (3.1) 

4 Properties of X 

We now verify that the sequence X satisfies the properties that are found in Theorem 11.11 

Suppose h and j are any integers and to is a nonnegative integer and consider the sets G(l) 
{h, h + l,h + 2, . . . ,h + to} and G(2) := {j, j + 1, j + 2, . . . , j + m}. By strict stationarity of X (see 
Lemma l3.ip . one has that the random vectors f^nd ^^"2) ^^^^ the same distribution. Thus, 

by (|3.1|) one must have that the random vectors -'^g(i) and ^13(2) must have the same distribution, 
and hence, the sequence X is strictly stationary. Moreover, if G := {0}, then again by Lemma IXTl 
and by (P7T|) . one has that EXq = 0, and EX^ = 1/2. 

Next, by Lemma IXTT i) (ii) ( iv*) . and by (|3.ip (where one considers finite subsets G C Z with card 
G = L — 1), one has that the sequence X must satisfy L — 1-tuplewise independence. Thus, X 
satisfies property (A) in Theorem ll.il (where M = L — 1). The proof of property (C) is similar to 
that of property (A), involving Lemma [3 . 1 f i) f ii) f v) . p.l|) and finite subsets G C Z of arbitrarily 
high cardinality. 
The proofs of properties (B) and (D) will require more steps. 

5 Proof that X is mixing (in the ergodic-theoretic sense) 

We will now show that the sequence X satisfies property (B) in Theorem ll.il that is, we will now 
show that X is mixing (in the ergodic-theoretic sense). 

By Proposition 12.1) it suffices to show that for every choice of integers, Ii < I2 and Ji < J2, and 
every choice of sets Ai e TZ, i = Ii,h + 1, /i + 2, I2 and Bj e TZ, j = Ji, Ji + 1, Ji + 2, J2 
one has that 

lim P{{x, eA„h<i< I2} n {Xn+j e B^, Ji <j< J2}) = 

= P{x, eA„h<i< I2) ■ P{Xj e B,,Ji <j< J2) 

Notice that for each choice of integers, Ii < I2 and Ji < J2, there exists a nonnegative integer, n 
such that max{/2 — /i, J2 — Ji} < i"- Thus, by strict stationarity and a trivial argument (involving 
sets of probability 1), to show that the above equation holds (and hence show that X is mixing 
(in the ergodic-theoretic sense)), it suffices to show that for any nonnegative integer n, and any 
choice of sets, Ai eTZ,i e {0, 1, ...,L" - 1}, Bj eTZ,j e {0, 1, - 1} one has that 

lim P{{X, e A,;, + 1 < i < 0} n {Xn+j e Bj,0<j < L" - 1}) = 

= P{X^ e A„ -L" + 1 < i < 0) • P{Xj e Bj,0< j < L" - 1). (5.1) 
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Our goal, therefore, is to show that the above equation, (|5.ip . holds. This will unfold over several 
steps. 



5.1 More Notation 

Throughout the rest of this section, much notation and conventions will be used. We will assume 
the following: 

Suppose n is an arbitrary but fixed nonnegative integer, and suppose is a positive integer such 
that iV > 2L". 

Let Ai,i £ {0,1, — l},Bj,j £ {0,1,..., i" — 1} be sets in TZ and define the sets A := 

Aq X Ai X ■ ■ ■ X Al^^i and B Bq x Bi x ■ ■ ■ x BLn_i. 

Let V := {v{),vi, vl-^^i) and w (wq, wi, wl^^i) be elements of {0, 1}^ . 

Suppose that there are Q indices i £ {0, 1, ...L" — 1} such that Vi — 1. Let q{Q — 1) < q{Q — 2)< 
... < q{0) be these Q indices and define the sets ■= {q{0),q{l), q{Q—l)} and Ay := Ag(^Q_i^ x 
Ag(^Q_2) X ■ ■ ■ X ^g(o)- Similarly, suppose that there are T indices j £ {0, 1, ...L" — 1} such that 
Wj ^ 1. Lett(l) < t{2) < ... < t{T) be these T indices and define the sets 5t„ {t(l), i(2), t(r)} 
and B^ := Bt[i) x Bt{2) x ■■■ x B^t)- 



5.2 Strategy 

Suppose n is an arbitrary but fixed nonnegative integer. 

There are two key tasks that we would like to complete in this section. The first task is to show 
that for any positive integer m satisfying m > n > 0, the following three equations hold: 

p/ (F('")[-L"+l,0]=w, X(™)[-L"+1,0]gA) and 
\{y(.m) [iV,iV+L"-l]=w;, [7V,7V+L"-l]eB) 

^ p( (V^(")[-i"+l,0]-w, L"+l,0]eA) and \ , 



P(l^('")[-i" + 1,0]= w, ^('"^[-L" + 1, 0] e .4) = 

= P(T/(")[-L" + l,0] =w, X(")[-L" + 1,0] e A), (5.3) 

P(f(") [0, L" - 1] = u), [0, L" - 1] e B) = 

= [0, - 1] = w, [0, i" - 1] e B) (5.4) 

The second task is to show that as ^ oo, 

P((F(") hL"+l, 0] = w, hi"+l, 0] £ A) and (F^") [TV, A^+i" -1] = w, l^") [N, N+V'-l] £ B)) 
p(T/(") + 1, 0] = w, [-L" + !,{)]£ A)- [0, L" - 1] = X^") [0, i" - 1] G B) 
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Let us now recall our goal. In order to show that the sequence X is mixing (in the ergodic- 
theoretic sense), we must show that (see equation (|5.1I) and the notations in Section [01 above) . 

lini P(X[-L" + 1, 0] e A, X[N, N + L" -l]eB)= P(X[-L" + 1, 0] G .4) • P{X[0, - 1] e B), 

(5.6) 

where, once again, n is some arbitrary but fixed nonnegative integer. 
Notice that if (|5.2p is true, then, for all m > n + 1, one has that 



P(l(™)[-L"+1,0] e A,X^"''>[N,N+L''-l] e P) =F(l(")[-i"+l,0] G A, l^") [TV, iV+L"-l] e B) 
Furthermore, if (|5.3p and (|5.4I) are true then, for all m > n + 1, one has that 

P(l('")[-L"+1,0] G A)-P(x("')[0,L"-l] e P) = P(l(")[-L"+l,0] e A)-P(1(")[0,L"-1] e B). 

Thus, by an elementary argument and by p.ip . one would then have that: 
P(l[-L" + 1,0] e A,X[N,N + U' - 1] e P) = P(X(")[-L" + 1,0] e A,X(")[iV,iV + L" - 1] e P), and 

P{X[-L'" + 1,0] e A) • P(x[o,P" - 1] e P) = P(i:(")[-L" + i,o] e A) • p(x(")[o,p" - i] e P). 

Hence, if (|5.5p is also true, then one has that (|5.6p holds, and hence the sequence X is mixing 
(in the ergodic-theoretic sense). 

5.3 Task 1 

The goal of this section will be to show that (|5.2p , (|5.3p , and (|5.4p hold. 
Suppose m is a positive integer such that < n < to. 

Suppose for now that for all i £ {0, 1, ...P" — 1} — Sy and ah j g {0, 1, ...P" — 1} — one has 
that € Ai and € Bj. If this is not the case then note that ((5?2|) . ((0|) . ((O)) and (|53)) hold 
trivially. Under these assumptions, one has that 

rhs\k^] = Yp( (^^"'[-^"+1'0]=«, 1(")[-p"+i,o]gA), v^/")+...+4"Ji-fc-i\ 

^ y and (T/(")[iV,iV+P"-l]=ii;, l(")[Af,7V+P"-l]GP) / 

^y-p Av^("^[-i"+i,o]=«, x(«)[-g+i,o]eA,), 

fr^^ V and (F(")[A^,A^+P"-l]==w, X(")[fc,fc+r-l]eP„) 



E (^) ( fc _ 1 ) (^) • ^(^^"^ [-0 + 1, 0] G A., [fc, fc + r - 1] e p„ 
E( fc_i ) (2) ^(^^"^[-Q + i,o]€A„,x(")[fc,fc + r-i]eP„) 



2, 

' k=l 

Notice that by a calculation similar to the one above, one also has that 

LHSim]^!^^) E(fc_ij (2) ^(^'™^hQ + 1.0]eA„,x(™)[0,P-l]eP„), 
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so that to show (|5.2I) . it suffices to show that for each k G {1,2, . . . , N}, 

p(x(™)[-Q + i,o] e A,,x(™)[fc,fc + r- 1] e = 

= P(x(")[-g + i,o] e A„,x(")[fc,fc + r-i] es^) (5.7) 

holds. 

Let A[) := 'R,A[ := R, . . . , A'^„_g_j := 'R,A'^^_q := Ag(Q-i) , Al"-q+i •= ^9(Q-2), ■ • ■ - 
^q(o) and B'q := Bt.(^i),B[ Bt(2), ■ • • , ^t-i •= Bt[T),B'rj, := R, R, := R, . . . , Sin_i ;= 

R. Letting A' := A'q x A'^ x ■ ■ ■ x and B' := B'q x B[ x ■ ■ ■ x B'j^„_i notice that to show 

(15.71) and hence show (j5.2p . it is enough to show that for each fc G {1, 2, . . . , N} 

+ 1, 0] e A', xf™) [fc, fc + L" - 1] e B') = 

= P{X^"'> [-L" + 1, 0] e A', [fc, fc + i" - 1] e B') (5.8) 

holds. 

Suppose fc e {1, 2, . . . , N}. Then, 



RHS[i^] = 7^- y P(X(") [-L" + 1, 0] e A', [fc, fc + L" - 1] e B'|r(") = 

1=0 

= — ^ P(y(») - L" + 1, i] e A', [i + k,i + k + L" - 1] e s')- 



1=0 

Notice by a calculation similar to the one above, we also have that 



LHS[^]^ ^ J2 P{X^"'^[~V' + l,0]eA',x'^"'\k,k + U'-l]eB'\Tim)^i 

i=0 



1=0 

Now, recall the background information given in Section l2!2l Suppose j is such that i = j mod 
L". By Section [521 iv) and a simple argument, 

p(r(™' [i - L" + 1, i] e A', r(™' [i + fc, i + fc + - i] e b') = 

= - L" + e + k,j + fc + i" - i] e s'). 

Hence, 



Li?5[(l5ll)] = — y [i - L" + 1, i] e A', + /t, i + fc + l" - i] e s'). 



Thus, in order to show ()5.2p . it suffices to show that for each k S {1,2,..., A^} and each i e 
{0, 1, . . . , — 1}, one has that 

P(y(™) [j _ 2." + 1, i] e A', [i + fc, i + fc + L" - 1] e B') = 

= P{Y^'''> [i-L'^ + 1, i] e A', [i + k,i + k + L" - 1] e S'). (5.9) 
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We have a couple of cases to consider, but before looking into them, it will be useful to introduce 
some new notation that will be used throughout the rest of the section. 
For each i e {0, 1, . . . , L" — 2}, define the following sets: 

i + 1 times 

A{i) R X R X • • • X R xAq x A[ x • • • yl'^„_2_i, 

and 

A'{i) := A'^„„j_i X A^„_,j X • • • X x R x R x ■ ■ ■ x R , 

— i — 1 times 

and let A(L" - 1) := R^" and A'(L" - 1) := A'. 
Also, let 5(0) := B' , B'{0) := R^", and for each j e {1, 2, . . . , i" - 1} define the following sets: 

j times 

B{j) ■.= RxIix ■■■ xRxB'f)X B[x ■■■ X B'^„_i_j, and, 

L" — j times 

B'{j)k := X X • • • X X R X R X • • • X R. 

As a first case, let us suppose that i, k are such that 1 < i + fc < L" — 1. Then by background 
information in section U7I[ 



RHS[^] = p(y(") [i - + 1, i] e A', [i + k,i + k + U' B') 

I y(")[-L",-l]eRxRx--xRxA^xA;x--xyl'^„_^_2' 
= P y(")[0,L"-l]€yl^„_,_iXA'^„_,^x--xA^„_^xRxRx--xRxB;;xBix--xS^„_,^_j^_j, 

and y(")[L",2L"-l]eS^„_,^_^xS^„_^_j^^^x--xS^„_iXRxRx--xR 
= Vn{A{i)) ■ Vn{A'^„_^_^ X A'j^„_.^ X ■■■ X A'j^^_^ xHxYlx ■ ■ ■ xYlx B'i^x B[x ■ ■ ■ X B'j^,^_^_k_^] 
■v^{B'{i + k)). 

By a calculation similar to the one above, one also has that by background information on the 
sequence F^™) found in Section [ 



LHS[I^] = = P(r(™) [z - L" + 1, ^] e A\ F^™) [i + k,i + k + L" - 1] e B') 

/ r(™)[-L",-l]eRxRx--RxA[,xA;x-x^^„_._2, 
= P y("')[0,i"-l]eA^„_,,_ixA'^„_^x-xA'^„_^xRxRx--xRxB^xB;x--xB^„_^_^_^, 
y and y(™)[in^2i"-l]eB^„_,._^^xB^„_^_^._^jX--xB^„_^xRxRx.-xR 

= ^'„(A(^)) • i^„(yl^„_i_i X X • • • X A^„_i xRxRx---xRxPoXBix---x 

■Vn{B'{i + k)). 

That is, in the case that i, fc are such that l<i + fc<L" — 1, one has that ()5.9p holds. 



-i-fe-iy 
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Now, as a second case, suppose that i, k are such that i + k > L^. Then let K be the positive 
integer such that if <i + k<{K + - 1. Let K' be the integer such that i + A: = KL"- + K' . 
Then, 



RHS[^] = P 



y(")[-L",-l]eRxRx-RxA;,xAix-xA^„_,^_2' 
y(«)[0,L"-l]eA^„_,_ixA'^„_^x--x^^„_^xRxRx--xR, 

y(")[XL",(ii:+l)L"-l]eRxRx--xRxS^,xB;x-xB^„_^,_^, and 

\y(")[(X+l)L",(X+2)L"-l]eB^„_^,xS^„_^,,^^x-xS^„_,xRxRx-xRy 



= Vn{A(l)) ■ l^n(A'(i)) ■ <^n{B{K')) ■ Vn{B\K')). 

Again, by a calculation similar to the one above (see Section [^^ . one has that (|5.9p holds, and 
hence holds. 

To complete our task, we now need to show that (|5.3p and (|5.4I) hold. That is, we will show that 



P(y(™)[-L" + 1,0] = V, + 1,0] e A) = 



(r?j.) r T n 



= p(i/(")[_i:" + 1,0] = w, 1(")[-L" + 1, 0] e A), 



and 



P(y(")[0,L" - 1] = w, 1(")[0,L" - 1] e P) 



= P(y("' [0, -l\ = w, X^"-" [0, L" - 1] e P) 



(")[n r" 



We begin by noticing that (see Section [T]) 

P(l/(") + 1,0] = w, + 1, 0] e A) 



P(x(")[-O + l,0]e A,) 
P(x(")[-L" + 1,0] e A') 



L"-l 



J)"^ E (5.10) 



i=0 
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and that by background information in Section 12.21 one also has that 
P(V^('") + 1, 0] = -y, [-L" + 1, 0] e A) = P(X(") [-Q + 1, 0] e A„) 

-j P(X(")[-L" + 1,0] e 

^)'' E ^n(^«)-^n(^'«) (5.11) 

and hence (|5.3p holds. 

By similar arguments and calculations as the ones made above in (|5.10p and (|5.1ip , one has that 

[0, i" - 1] = w, K") [0, - 1] e S) = f [0, T - 1] e P„) 

P(x(")[0,L"- 1] e s') 

L"-l 



7;r E ^4i?(j))-^n(s'(j)), (5.12) 



J=0 



and 

F(F(™)[0,L"- 1] = l(")[o,L"- 1] e B) = fi) P(X(")[0,T- 1] e B^) 



L" 



7;r E ^n(i3(j))-^n(i?'(j)), 



and hence (|5.4I) holds. 
We now proceed to show that (|5.5p holds. 

5.4 Task 2 

The goal of this section will be to show that (|5.5p holds, and hence (see Section 15.21) prove that 
the sequence X is mixing (in the ergodic-theoretic sense). That is, we must show that as A'^ — > oo 

P((F(") [ - i" + 1, 0] = w, + 1, 0] e A) and(t/(") [iV, iV + L" - 1] = ?«, X^") [A^, + L" - 1] G B)) 

P{V^"^ [-L" + 1, 0] = + 1, 0] e A) • P(T/(") [0, - 1] 1^") [0, i" - I] e B) 
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From calculations done in Task 1 above, one has that 



P((y("^ [-L" + 1, 0] - [-i" + 1, 0] e A) and(y("^ [N, N + L" - 1] = iv, l^") [TV, iV + L" - 1] e B)) = 

^ /AT- l\ /I 

2y J^^\k-l)\2) ^(^^"^[-■^" + l,0]e A'andX(")[fc,fc + L"-l]eB') 
and by (IS.lOp and (|5.12p , one also has that 

p(f(") + 1, 0] v, + 1, 0] e A) • [0, i" - 1] = w, [0, - 1] e B) = 

2L" / -, \ 2 L"-l 



• E E ^(^'"^ - i" + 1, e A') • [j, J + L" - 1] e s') 



1=0 j=0 

j^s 2L" / X 2 L"-1L"-1 



E E ^«(^W)-^n(^'W)-^n(i3(j))-^n(i?'(j))- 

1=0 j=0 



Thus, in order to show (|5.5p and complete the proof that X is mixing (in the ergodic-theoretic 
sense), it sufhces to show that as — 00, 

EE(fc l)(2) PiY^"Hi-L" + l,i]e A' and Y'-''^i + k,i + k + L'-'-^eB') 
k=l 1=0 ^ / \ / 

L"-1L"-1 

^Z;: E E ^"(^(^)) ■ '^"(^'W) • ^"(^(^)) ■ '^"(^'W) (5.13) 

i=0 j=0 

Now, suppose Pn-i is a binomial random variable with parameters N — 1 and 1/2. Then (see 
Section 1121), 
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^ ^"^^ //V- i\ /^\^-^ 

(fc-l) (2) ^(i"^"^[«-i" + l,«]eA'andy(")[z + /c,z + A; + L"-l]eB') 
fc=i i=o ^ / V / 

Af-l L"-l 

= ^ ^ P(/3Ar-i = k) ■ [z - L'^ + 1, z] e A' and F ("^ [i + k + l,i + k + L"] e B') 

k=0 i=0 

L"-l L"-l 

= J2 Pi^N-i = k) ■ P{Y^''^ [i^L" + l,i]e A' and F^") [z + fc + 1, z + + L"] S B') 

fe=0 1=0 

L"-l 

+ p{Pn-i e {i^", 2L", 3L", . . .}) J2 ^(^^"^ [i - L" + 1, i] e A') • P(r(") [i + i,t + L"]e b') 

L"-l 

+ P{Pn-i e {L" + 1, 2L" + 1, . . .}) J2 ^(^'"^ [i - + 1, i] e A') • [i + 2, i + L" + 1] e B') 

i=0 

+ ... 

+ P(^jv-i e {2i." - 2, 3L" - 2, . . .}) ^ [j _ l" + 1, j] g a') • P(y(") [i + - 1, i + 2L" - 2] e B') 

1=0 

+ P(^jv-i e {2L" - 1, 3L" - 1, . . .}) J2 ^(^^"^ [j - L" + 1, i] e A') • P(y^"^ [i, i + L" - 1] e B'). 



i=0 



(5.14) 



We now make a couple observations. 
First, notice that 



^ J2 P{Pn-i = k) ■ P{Y'^''^ [i-V' + l,i]e A' and Y^"^ [i + k,i + k + L" - 1] e B') 



fe=0 1=0 

L"-l L"-l 



^ E E ^(/3iv-i = ^) 

fc=0 i=0 

^ ^ fe=0 ^ 

— > as iV 00. 
That is, 

J2 E ^(-^^-1 = • ^(^'"^[« - + e A' and + fc, i + A; + L" - 1] e B') 

fc=0 i=0 

— >0 asN ^00. (5.15) 
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Second, we know that since /Sat-i is a Binomial random variable with parameters N ~1 and 1/2, 
one has that as A'^ — oo , 

P(/3^_i = k mod L") (5.16) 

for k€ {0,1,...,L"-1}. 
Furthermore, for each fee {0,1, — 1}, 

P{I3n-i = k mod i") = F(^jv-i e {fc, fc + i", k + 2i", . . .}) 

= P({/3jv-i = fc} U {/3Ar_i e{k + V\ k + 2L", k + 3L", . . .}}) 
= F(/3jv_i = fc) + P(/3jv-i e {fc + L", fc + 2L", fc + 3L", . . .}) 

N-l 

+ P{Pn-i e {fc + i", k + 2L", fc + 3i", . . .}) 



iV- 1\ fl 
2 



< ^ ( 2 ) + Pi^N-i e {fc + L", fc + 2L", fc + 3L", . . .}). 
Thus, by (|5l6| and since iV'=(l/2)^-i 0, one has that for each fc € {0, 1, . . . , L" - 1}, 

P{Pn-i e {fc + L", fc + 2L", fc + 3L", ...,}) ^ -i- (5.17) 

as — ^ oo. 

By (|5.15l) and (I5.17p . as — oo, one has that 

JV-l L"-l 



P{pN-i = k) ■ P(Y^''^ [i - + 1, i] e A' and F^") [i + k + l,i + k + L""] e B') 

k=n i=o 

L"-1L"-1 

^ E E ^(^^"^ - + 1, i] € ^') ■ + i, * + J + - 1] G B'). (5.18) 

i=o i=o 

Notice that for each i G {0, 1, . . . , i" — l},(see Section [2^ one has that 



L"-l 

^ p(y(«)[* + j,* + j- + L"-i]es') 

= F(y (") [i, i + L"-i]e B') + p(r(") [i + 1, i + 1 + l" - i] e s') 
+ p(r(") [i + L" - 1, i + 2i" - 2] e B') 

L"-l 

= ^ ^„(i3(J))•^^„(i3'(J)), 

and since 

^ p(r(")[z-i" + i,z]e A') - ^n{A{^))-v^{A'{i)), 



1=0 1=0 
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one has that 



H J2 ^(^^"■' [i - + 1, j] e A') ■ P{y'^''^ [i + + j + i" - 1] e B') 

i=0 j=0 



L"-l 



E 

1=0 
L"-l 

E 

1=0 
L"-l 



L"-l 



[i - + 1, ^] e A') J2 ^(^'"^ + i, * + J + - 1] e s') 

L"-l 

+ i,t]e A') J2 MB{j)) ■ MB'{j)) 



0=0 



L"-l 



= ^ vM{i))-V,M'(^)) E ^n(i?(j))-^n(i3'0-)) 
1=0 j=0 

L"-l L"-l 

= E E ^n(^«)-^n(A'«)-^n(B(j))-^«(S'(j))- 

i=0 j=0 

Thus, (|5.18p reads that as iV — >• oo, 



N-l 



^ ^ PiPN-i = fc) • [i - + 1, i] e v4' and [i + fc + 1, z + fc + L"] e B') 



fc=0 1=0 



.'L"-1L"-1 

— 5] 5] ^.„(AW).^„(A'W).z.„(i?(j)).i.„(i?'0-)) 



■i=0 j=0 



Hence, via (I5.14p . one has that (|5.13p holds, and thus we have completed Task 2, thereby com- 
pleting the proof that the sequence X is mixing (in the ergodic-theoretic sense). 



6 Proof that the CLT fails to hold for X 

Recall the background information and notation found in Construction 12.21 Throughout this 
section, suppose 2' is a N{Q, 1) random variable and suppose that ^ := (^fe, fc G Z) is a sequence of 
independent, identically distributed (i.i.d.) -/V(0, 1) random variables. 
We now present a few lemmas. 

Lemma 6.1. Suppose n is any nonnegative integer. Then, for any h > 4L""^^, one has that 



E[S{X,h)/Vh]^ < h-^/^j^ {^) {^^'^ E{S{i,j))^-h-^l^-Ll2-^-{L-)^/^ x ixo 



(6.1) 
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Proof. By equation (|2.4p . and the fact that ^ is a sequence i.i.d. A^(0, 1) random variables, for any 
integer n > 0, any h > 4L"+-'^, and any in > n + 1, one has that 

The desired resuh now follows by the above inequality and p.ll) . □ 
Lemma 6.2. For any h > AL, one has that 

Proof. Suppose h > 4L. Let n be the nonnegative integer such that 4L"+-'^ < h < 4L"+^. 

Since /i < 4i"+2, one has that {2h)-^/^ > (2 • 41"+^)-^/^ = 2'^^/^ ■ (L")-^/^ • L-^, so that, 
{2h)-^/^ ■ L\ ■ 2-^ ■ (L")^/2 > 2-5-f'/2 . LI ■ L'^. Thus, since h > 4i"+i, by LemmaO it follows 
that 

Now, if /3h is a Binomial random variable with parameters h and i, one has that -P(/3/t = k) = 
P{f3h — n — k) for any k < lh/2\. Then (again, since h > 4L"+^)note that 



(6.3) 



i=2L"+i 

Thus, by (|6.2p and (|6.3p . the desired result follows. □ 

Lemma 6.3. There exists a positive integer H such that for all h > H , one has that E[S{X, h) / Vh]^ < 
E{Z/^/2)^ - 2-(5^+4)/2 . L! • L-^. 

Proof. Suppose V :— (V^, fc e Z) be a sequence of i.i.d. random variables with P(Vo = 1) = PiVo = 
0) = 1/2. Then let ^ := (4, fc e Z) be the sequence cS(C, V). 

Then, by Lemma 12.31 the Central Limit Theorem, and [|B], Theorem 25.7], one has that as 
h — oo, 

{S{lh)/^/h)^^{Z/^/2f. (6.4) 

Notice that since ^ is a sequence of i.i.d. A^(0, 1) random variables, for each postive integer j, the 
random variable S{S,,j) has the same distribution as the random variable \/JZ so that by Lemma 
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one has 



L+2 



L+2 



< oo. 

Thus, suphE{S{^, h)/^/h)^^^ < oo and hence, by (|6.4I) . one must have that as n — >■ oo, 

E{Z/V2)^. (6.5) 
Hence, by (j6.5p and Lemma r2.3f d). there exists a positive integer /iq such that for all h> ho, 

Qyii;(5(e,j))^ <i?(^/\/2)^+2-(5i+4)/2.^!.i-L^ (gg) 

Now, let -ff := max{4L, ho}. Then, by Lemma and (|6.6I) . for all h > H, one has that 
i;[S'(X,/i)/\/ft:]^ < E{Z/V2f - 2-(5^+4)/2 . L! . 
which is the desired result. □ 
We are now ready to prove property (D) in Theorem 1.1. 

Recall that EXq — 0, EXq — 1/2 and EXq — 9/10, and also by {L— l)-tuplewise independence 
(all shown in earlier sections), one has that 

Vn>l, E[S{X,n)/yM=0 and (6.7) 

Vn>l, E[S{X,n)/^/^'^ ^1/2. (6.8) 

Further, by the standard argument in [B, p. 85, proof of Theorem 6.1], one has that for each 
n e N, 

E[S{X, n)]^ = n ■ EX^ + 3n(n - l){EXlf = n ■ (9/10) + (Sn^ - 3n) ■ (1/4) (6.9) 

Hence ^ 

Vn>l, E (^S{X,n))/y^^ = 3/4 + (3/ 207i) < 2. (6.10) 

By (|6.8p and Chebyshev's inequality, one has that the family of distributions of the normalized 
partial sums S{X, n)l ^pn., n € N is tight. 
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By tightness, for every infinite subset Q of N, there exists an infinite set T C Q and a probabihty 
measure, p, onR (both T and /i henceforth fixed) such that 



S{X ,11) / ^/n ji asn— >cx).n€r 



(6.11) 



To complete the proof of property (D) in Theorem (1.1), our task is now to show that jl is neither 
degenerate nor normal. 

Because of (|6.10p and (|6.1ip and the Corollary in [B, p. 338], one has by (|6.7p and (|6.8p that 



Hence the probabillity measure jl has positive variance and is therefore nondegenerate. 

If jl were normal, then by the above equation, (I6.12p . it would have to be the N{Q, 1/2) distribu- 
tion. Then by (jOTt and [0, Theorem 25.7 and Theorem 25.11] that liminf„^oo£^[S'(^, n) / > 
E{Z/^/2)'" where Z is a A^(0, 1) random variable. But this contradicts Lemma f6.3[ and thus jt 
cannot be normal. This completes the proof of property (D). 
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